#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int nums[N];
int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>nums[i];
	}
	sort(nums+1,nums+n+1);
	int x=(1+n)/2;
	int ret=0;

	//方法一：
	// int mid=nums[x];
	// for(int i=1;i<=n;i++)
	// {
	// 	ret+=abs(nums[i]-mid);
	// }

	//|x-a|+|x-b|>=|a-b|;
	//方法二：
	if(n%2) ret+=nums[x];
	for(int i=1;i<=n/2;i++)
	{
		ret+=(nums[n-i+1]-nums[i]);
	}
	cout<<ret<<endl;
}